Generalized $\beta$-skeletons
نویسندگان
چکیده
β-skeletons, a prominent member of the neighborhood graph family, have interesting geometric properties and various applications ranging from geographic networks to archeology. This paper focuses on developing a new, more general than the present one, definition of β-skeletons based only on the distance criterion. It allows us to consider them in many different cases, e.g. for weighted graphs or objects other than points. Two types of β-skeletons are especially well-known: the Gabriel Graph (for β = 1) and the Relative Neighborhood Graph (for β = 2). The new definition retains relations between those graphs and the other well-known ones (minimum spanning tree and Delaunay triangulation). We also show several new algorithms finding β-skeletons.
منابع مشابه
On Approximate Solutions of the Generalized Radical Cubic Functional Equation in Quasi-$beta$-Banach Spaces
In this paper, we prove the generalized Hyers-Ulam-Rassias stability of the generalized radical cubic functional equation[ fleft( sqrt[3]{ax^3 + by^3}right)=af(x) + bf(y),] where $a,b in mathbb{R}_+$ are fixed positive real numbers, by using direct method in quasi-$beta$-Banach spaces. Moreover, we use subadditive functions to investigate stability of the generaliz...
متن کاملA Method for Quantitative Comparison of 2D Skeletons
Skeletons are widely used shape descriptors which summarize the general form of binary objects. There exist numerous skeletonization techniques that produce various skeleton-like features for the same object. Despite of the fact, that some researchers have made efforts to compare skeletons and evaluate skeletonization algorithms, we propose a new similarity measure that is based on the concept ...
متن کاملA posttranslational modification of beta-actin contributes to the slow dissociation of the spectrin-protein 4.1-actin complex of irreversibly sickled cells
Irreversibly sickled cells (ISCs) remain sickled even under conditions where they are well oxygenated and hemoglobin is depolymerized. In our studies we demonstrate that triton extracted ISC core skeletons containing only spectrin, protein 4.1, and actin also retain their sickled shape; while reversibly sickled cell (RSC) skeletons remodel to a round or biconcave shape. We also demonstrate that...
متن کاملHow beta-skeletons lose their edges
A β-skeleton is a proximity graphs with node neighbourhood defined by continuousvalued parameter β. Two nodes in a β-skeleton are connected by an edge if their lune-based neighbourhood contains no other nodes. With increase of β some edges a skeleton are disappear. We study how a number of edges in β-skeleton depends on β. We speculate how this dependence can be used to discriminate between ran...
متن کاملConvolution Surfaces for Line Skeletons with Polynomial Weight Distributions
Convolution surfaces generalize point-based implicit surfaces to incorporate higherdimensional skeletal elements, of which line segments can be considered the most fundamental since they can approximate curve skeletons. Existing analytical models for line-segment skeletons assumes uniform weight distributions and thus can only produce constant-radius convolution surfaces. This paper presents an...
متن کامل